#include<stdio.h>
#include<string.h>
void sort(char*a);
int check(char*a);
int main()
{
	char a[1000];
	scanf("%s",&a);
	while(strcmp(a,"exit"))
    {
    	if(!check(a))
    	{
    		printf("Input Error\n");
    		scanf("%s",&a);
    		continue;
    	}
    	printf("%s\n",a);
    	sort(a);
    	printf("%s\n",a);
    	scanf("%s",&a);
    	
    	
    }
    printf("End Of Input");
    return 0;
	
}
void sort(char*a)
{
	int len=strlen(a);
	char tem;
	for(int i=0;i<len;i++)
	{
	  for(int j=0;j<len-i-1;j++)
	  {
	  	if(a[j]>a[j+1])
	    	{
	  		tem=a[j];
	  		a[j]=a[j+1];
	  		a[j+1]=tem;
	  	   }
	  	}	
	}
	return ;
}
int check(char*a){
	int len=strlen(a);
	for(int i=0;i<len;i++)
	{
		if(a[i]<48||a[i]>122)
		return 0;
		else if(a[i]>57&&a[i]<65)
		return 0;
		else if(a[i]>90&&a[i]<97)
		return 0;
	}
	return 1;
}
	
